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a) examining the coefficients of a uluralitv nf nrr w^w. 

^^^^ . ^-£5£ 

b) ^ectiaff a most freqne nt FOB leng th associate ^ h the vid,n .h^. 

c) selecting an iDCT algorithm for_Jhe_video_slyrt from a plurality of iDCT 
algorithms according to the selected most frap ^* EOB length; and 

d) executing the selected iDCT algorithm. 



2. (Cancelled) 



3- (Currently Amended) The method of claim 1 etefcHJ, where m said plurality of iDCT 
alg ° nthm * mcfades ™ mCT No ™»' «i— ^ iDrT Af , an mrT Mgll 

^thm, an ft>rT low algorithm ™d an il^T ^ ~^ T _ ?nT ,- ,„ 

nv^ n b l c to said m othod and u Uh ltf A nr|llfi ^ hf ^ n sT nn , o f ^ ^ p fram< , u f ^ 



4. (Currently Amended) A system for reducing iDCT execution time, said system 
comprising: 

a) dot c rminatio a-meaas for evflmininp the coeffi,i«n* of a nlnrgfflv r>f nrr 

■ °f co ^POi.dfn g to selected frame, within * viHcr. . w ^ determine^ an End 

of Block (EOB) length fe« for each of *h» ^..^ dot bloc ks, wherein « vi^ ,w :» - 
Sfiflnence of frames b ?1 | n rf»rt o M eac h Side nv a video transition. 
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p) section mean? «i»^ti jr nn mrr il ir i , ■ , , t , ■ ^ . 

tea «« fr *fc^^ SeflSent BOB length-aad-ttsiag-aa-EQB 

«D execution means for executing said selected iDCT algorithm. 
5. (Cancelled) 



6 



c ntei (ClUT ^ y f™**** A Pr0gr3in °" - -^uter readable medium 

coning insh^ons for selecting and executing inverse discrete cosine transform (iDCT) 
algorithms, said instructions performing the steps of: 

selected frames within a v,a> .hot t o determine an End of Block (EOB) lengt h for each ofth. 
exa^iiftd Drr^orlrv based upon the position of the End of Block (EOB) coefficient^ 

b) fleeting a most frequent EOB length utoehhrf ^ th the vide* 

«) selecting an iDCT algorithm from a plurality of iDCT algorithms according to the 
selected most fre 01 ,ent EOB length nn rt umn £ n nEOB In n gt li l .,Tto i .,„u if U l p f ,t uuo ; and 

c) executing said iDCT algorithm. 



7. (Currently Amended) The method of claim 3i wherein said iDCT high algorithm is 
based upon an EOB length of 39 or 50. 



8. (Previously Presented) The method of claim 3 wherein said iDCT low algorithm is 
based upon an EOB length of 14 or 25. 



9. (Previously Presented) The medium of claim 22 wherein said iDCThigh algorithm 



is 
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based upon an BOB length of 33 or 50. 



15 



^^.^ * ™ *rl i f nr ..lutt m u . q c ofo ri nlgn ri th u, U u m ,ui d plurality u f iDcr 
g ^ , Md fl Ii ih l o ^i-am of »» r „ , „ .o f Ko^mu^^ 
•xT flXflo fi j unci 

a computer processor for eiaminfao rt,- ^m,,:^ of a p , llt , fll ,. „, ^ 

. ^T"^" ^ ^ a ^ ^ ^ In. 1 iJ ~r nZZ 

<EOB) lengthfor pach of ^ e yaminP d DCT h.nM~ ^ a ^ ic . ,7^ZT3 

frames bounded on each side by a video transf^ a most ^ 

associated with, hp video snot, a „d ,ener»tin, a „ mrx J^v^ Jj^ ^ 

identrfies th* iDCT algorithm t» ^ec„^ hv th. r ^ c .^ ; ^ 

. * - swite " connected the nrormor and n,*,^ that ^ A>Voe ^ 

; T Pr ° Cesm a " dl f " r< " pons * selec * fhe fdfntified mrT ^ 

execution bv the nrocpctnr 

12. (Piously Presented) The system of claim 1 1 wherein said switch accepts as input: 

a) a block of DCT coefficients; 

b) an End of Block address; and 
o) a picture type bit rate. 
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iDCT Not ».r»T , mrr _ A r nn< | j p C T p c 



14. (Cancelled) 



15. (Cancelled) 



16. (Cancelled) 



17. (Cancelled) 



18. (Cancelled) 



^(Currently Amended) The method of claim 1 eh^ wherein the video transition 



20. (Cancelled) 



21. (Cancelled) 



ScT al^! ^ } * h ^ e *»« Slej^stein of claim 44 wherein the plurality of 
?g. a ^:' t l m ^ ,DCT T ^ a " d - — "'i — "Tim nt 1, „ r ,, ' r 
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23. (New) A method as ^ fa claim ^ con?)risias; 



25. 



26. 



(New) Amethodasrecitedinclaiml.iurtheroo^pri^g. 

seating (a) - ( d ) for a next video shot until a current video shot is a last video shot 
(New) The system as recited in claim 4, further comprising: 

means for generating a histogram of BOB lengths for the examined DPT M w 
represent a reIative frequency of occurrence of EOB 1*2* for L TTt ^J*** 



27. 



C^ew) The system as recited in claim 4, wherein the selected frames are B frames. 
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